
def is_valid(s):
    stack = []
    mapping = {')': '(', ']': '[', '}': '{', '>': '<'}

    for bracket in s:
        if bracket in mapping:
            if not stack or stack[-1] != mapping[bracket]:
                return False
            stack.pop()
        else:
            stack.append(bracket)

    return not stack


def main():
    input_str = input("Введите скобочную последовательность: ")

    if is_valid(input_str):
        print("True")
    else:
        print("False")


if __name__ == "__main__":
    main()